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CONSTRUCT DATA VECTORS WITH SAMPLED 
SIGNALS AND CHANNEL RESPONSES 
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MULTIPLEX THE DATA VECTORS 
TO FORM ONE SINGLE VECTOR 
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FORWARD REDUCTION STEPS 



BACKWARD SUBSTITUTION STEPS 



308 



DEMULTIPLEXING 
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FIG 3 



FORWARD REDUCTION PROCEDURE 



A,<=A, B^B, D,«=A,Yi^Y, U <= L, i<=1 
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a) Pj 


<= B-, Df 1 


b)D M 


<= A r PiC r Eift 


c) Ui 


<= (Lr1)/2 


d) Y M>k 


<= " EiYj, 2k-1 + Y^2k— Qj Yj f 2k+1. 




for1< k< U-i 


©) Yi+ijj+i 


<= - EiYi t Li-2 + Yj, LM — P|Yi,U 



b) Di + i <= D r EiB, 
e) Ui <= L/2 

a) Yi+i,k - EjYi, 2n + Yyi,- Qi Yj, 2k+i. 
1 * k < Ui 

c) Yj+i,u+i <= -EjYjjj.1 + Yj, u 







i <= i+1 
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BACKWARD SUBSTITUTION PROCEDURE 



Find X, from D S X S =Y S 
i <= s-1 
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Xi 3 <= Xm,i«. fori < k < U-1 
j <= 1 

' — H 



a) lfj=1, Xij VYm - E'Xjj*! 

b) If 1 < j <l_i, Xjj ^Ai-% -QiXj-i-Ei'Xi^i 

C) If J=Lh. Xg <=Df 1 Y,j -PiXg-1 
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